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Abstract. This paper concerns free analytic maps on noncommutative domains. These maps 
are free analogs of classical holomorphic functions in several complex variables, and are de- 
fined in terms of noncommuting variables amongst which there are no relations - they are 
free variables. Free analytic maps include vector-valued polynomials in free (noncommuting) 
variables and form a canonical class of mappings from one noncommutative domain T> in say 
g variables to another noncommutative domain D in g variables. 

Motivated by determining the possibilities for mapping a nonconvex noncommutative do- 
main to a convex noncommutative domain, this article focuses on rigidity results for free 
analytic maps. Those obtained to date, parallel and are often stronger than those in several 
complex variables. For instance, a proper free analytic map between noncommutative do- 
mains is one-one and, if g = g, free biholomorphic. Making its debut here is a free version 
of a theorem of Braun-Kaup-Upmeier: between two freely biholomorphic bounded circular 
noncommutative domains there exists a linear biholomorphism. An immediate consequence is 
the following nonconvexification result: if two bounded circular noncommutative domains are 
freely biholomorphic, then they are either both convex or both not convex. Because of their 
roles in systems engineering, linear matrix inequalities (LMIs) and noncommutative domains 
defined by an LMI (LMI domains) are of particular interest. As a refinement of above the non- 
convexification result, if a bounded circular noncommutative domain T> is freely biholomorphic 
to a bounded circular LMI domain, then T> is itself an LMI domain. 



1. Introduction 

The notion of an analytic, free or noncommutative, map arises naturally in free prob- 
ability, the study of noncommutative (free) rational functions [BGM06, Vo04, VolO, SV06, 
MS11, KVV-], and systems theory [HBJP87]. In this paper rigidity results for such func- 
tions paralleling those for their classical commutative counterparts are presented. Often in the 
noncommutative (nc) setting such theorems have cleaner statements than their commutative 
counterparts. Among these we shall present the following: 

(1) a continuous free map is analytic (§2.17) and hence admits a power series expansion (§2.20); 
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(2) if / is a proper analytic free map from a noncommutative domain in g variables to another 
in g variables, then / is injective and g > g. If in addition g = g, then / is onto and has 
an inverse which is itself a (proper) analytic free map (§3.1). This injectivity conclusion 
contrasts markedly with the classical case where a (commutative) proper analytic function 
/ from one domain in C 9 to another in C 9 , need not be injective, although it must be onto. 

(3) A free Braun-Kaup-Upmeier theorem (§5). A free analytic map / is called a free biholo- 
morphism if / has an inverse / _1 which is also a free analytic map. As an extension 
of a theorem from [BKU78], two bounded, circular, noncommutative domains are freely 
biholomorphic if and only if they are freely linearly biholomorphic. 

(4) Of special interest are free analytic mappings from or to or both from and to noncommu- 
tative domains defined by linear matrix inequalities, or LMI domains. Several additional 
recent results in this direction, as well as a concomitant free convex Positivstellensatz (§6.6), 
are also included. 

Thus this article is largely a survey. The results of items (1), (2), and (4) appear elsewhere. 
However, the main result of (3) is new. Its proof relies on the existence of power series 
expansions for analytic free maps, a topic we discuss as part of (1) in §2.20 below. Our 
treatment is modestly different from that found in [VolO, KW— ]. 

For the classical theory of commutative proper analytic maps see D'Angelo [DAn93] or 
Forstneric [Fo93] . We assume the reader is familiar with basics of several complex variables as 
given e.g. in Krantz [KrOl]. 

1.1. Motivation. One of the main advances in systems engineering in the 1990's was the 
conversion of a set of problems to linear matrix inequalities (LMIs), since LMIs, up to modest 
size, can be solved numerically by semidefinite programs [SIG98]. A large class of linear 
systems problems are described in terms of a signal-flow diagram S plus I? constraints (such as 
energy dissipation). Routine methods convert such problems into noncommutative polynomial 
inequalities of the form p(X) >z or p(X) >- 0. 

Instantiating specific systems of linear differential equations for the "boxes" in the system 
flow diagram amounts to substituting their coefficient matrices for variables in the polynomial 
p. Any property asserted to be true must hold when matrices of any size are substituted into 
p. Such problems are referred to as dimension-free. We emphasize, the polynomial p itself is 
determined by the signal- flow diagram S. 

Engineers vigorously seek convexity, since optima are global and convexity lends itself to 
numerics. Indeed, there are over a thousand papers trying to convert linear systems problems 
to convex ones and the only known technique is the rather blunt trial and error instrument 
of trying to guess an LMI. Since having an LMI is seemingly more restrictive than convexity, 
there has been the hope, indeed expectation, that some practical class of convex situations has 
been missed. 

Hence a main goal of this line of research has been to determine which changes of variables 
can produce convexity from nonconvex situations. As we shall see below, a free analytic map 
between noncommutative domains cannot produce convexity from a nonconvex set, at least 
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under a circularity hypothesis. Thus we think the implications of our results here are negative 
for linear systems engineering; for dimension-free problems the evidence here is that there is 
no convexity beyond the obvious. 

1.2. Reader's guide. The definitions as used in this paper are given in the following section 
§2, which contains the background on noncommutative domains and on free maps at the level of 
generality needed for this paper. As we shall see, free maps that are continuous are also analytic 
(§2.17). We explain, in §2.20, how to associate a power series expansion to an analytic free map 
using the noncommutative Fock space. One typically thinks of free maps as being analytic, 
but in a weak sense. In §3 we consider proper free maps and give several rigidity theorems. For 
instance, proper analytic free maps are injective (§3.1) and, under mild additional assumptions, 
tend to be linear (see §4 and §5 for precise statements). Results paralleling classical results 
on analytic maps in several complex variables, such as the Caratheodory-Cartan-Kaup-Wu 
(CCKW) Theorem, are given in §4. A new result - a free version of the Braun-Kaup-Upmeier 
(BKU) theorem - appears in §5. A brief overview of further topics, including links to references, 
is given in §6. Most of the material presented in this paper has been motivated by problems 
in systems engineering, and this was discussed briefly above in §1.1. 



This section contains the background on noncommutative sets and on free maps at the 
level of generality needed for this paper. Since power series are used in §5, included at the end 
of this section is a sketch of an argument showing that continuous free maps have formal power 
series expansions. The discussion borrows heavily from the recent basic work of Voiculescu 
[Vo04, VolO] and of Kalyuzhnyi-Verbovetskh and Vinnikov [KVV-], see also the references 
therein. These papers contain a more power series based approach to free maps and for more 
on this one can see Popescu [Po06, PolO], or also [HKMS09, HKMlla, HKMllb]. 

2.1. Noncommutative sets and domains. Fix a positive integer g. Given a positive integer 
n, let M n (C) 9 denote g-tuples ofnxn matrices. Of course, M n (C) 9 is naturally identified 
with M n (C) <g)CX 

A sequence Li = (U(n)) n ^, where U(n) C M n (C) 9 , is a noncommutative set if it is 
closed with respect to simultaneous unitary similarity; i.e., if X S U(n) and U is an 
n x n unitary matrix, then 



and if it is closed with respect to direct sums; i.e., if X G U(n) and Y € U{m) implies 



2. Free maps 



2.2 




2.3 



X 








Noncommutative sets differ from the fully matricial C ff -sets of Voiculescu [Vo04, Section 
6] in that the latter are closed with respect to simultaneous similarity, not just simultaneous 
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unitary similarity. Remark 2.15 below briefly discusses the significance of this distinction for 
the results on proper analytic free maps in this paper. 

The noncommutative set U is a noncommutative domain if each U(n) is nonempty, 
open and connected. Of course the sequence M(C) 9 = (M n (C) 9 ) is itself a noncommutative 
domain. Given e > 0, the set M e = (M e (n)) given by 



2.4 



M £ (n) = {X€ M n (Cy : J2 X i X ] ~< £2 } 



is a noncommutative domain which we call the noncommutative e-neighborhood of in 

C 9 . The noncommutative set U is bounded if there is a C G 1 such that 



2.5 



for every n and X G lA{n). Equivalently, for some A € R, we have Li C J\[\. Note that this 
condition is stronger than asking that each U{n) is bounded. 

Let C(x) = C(xi, . . . , x g ) denote the C-algebra freely generated by g noncommuting letters 



Its elements are linear combinations of words in x and are called (analytic) 



polynomials. Given an r x r matrix-valued polynomial p G M r (C) <g) C(x\, . . . , x g ) with 
p(0) = 0, let T>{n) denote the connected component of 

2.6 {X G M n (C) 9 : I + p(X) + p(X)* y 0} 

containing the origin. The sequence T> = (T>(n)) is a noncommutative domain which is semi- 
algebraic in nature. Note that T> contains an e > neighborhood of 0, and that the choice 



xi 



0„ x 



3X9 



0lx ff 0i 



xl 



gives T> = M £ - Further examples of natural noncommutative domains can be generated by 
considering noncommutative polynomials in both the variables x = (xi,...,x g ) and their 



formal adjoints, x* 



, x*). For us the motivating case of domains is determined by 



linear matrix inequalities (LMIs). 

2.7. LMI domains. A special case of the noncommutative domains are those described by 
a linear matrix inequality. Given a positive integer d and Ai,...,A g G M^(C), the linear 
matrix-valued polynomial 



2.8 



L(x) = A jXj G M d (C) ® C(xi 



j - - - ? ■*-(?/ 



is a (homogeneous) linear pencil. Its adjoint is, by definition, L(x)* = ^2A*Xj. Let 

C(x) = I d + L{x) + L(x)*. 
If X G M n (C) 9 , then C(X) is defined by the canonical substitution, 

c{x) = i d ®i n +Y, A i® x 3 + A } ® x h 
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and yields a symmetric dn x dn matrix. The inequality C(X) y for tuples X £ M(C) 9 is a 
linear matrix inequality (LMI). The sequence of solution sets T>c defined by 

2.9 V c (n) = {X e M n (C) 9 : C{X) y 0} 

is a noncommutative domain which contains a neighborhood of 0. It is called a noncommu- 
tative (nc) LMI domain. It is also a particular instance of a noncommutative semialgebraic 
set. 

2.10. Free mappings. Let U denote a noncommutative subset of M(C) 9 and let g be a 
positive integer. A free map / from U into M(C) 9 is a sequence of functions f[n] : U(n) — > 
M n (C) 9 which respects direct sums: for each n,m and X £ U{n) and Y £ U(m), 

2.11 /(l0F)=/(I)9/(y); 

and respects similarity: for each n and X,Y £ U(n) and invertible n x n matrix T such that 

2.12 XT = (Xxr, . . . , X g T) = {TY 1 ,..., TY g ) = FY 
we have 

2.13 f(X)T = r/(F). 

Note if X £ W(n) it is natural to write simply f(X) instead of the more cumbersome f[n](X) 
and likewise / : U -> Af(C) § . 

We say / respects intertwining maps if X £ U(n), Y £ U{m), T : C m — > C n , and 
Xr = TY implies f[n](X)T = Tf[m](Y). The following proposition gives an alternate char- 
acterization of free maps. Its easy proof is left to the reader (alternately, see [HKMllb, 
Proposition 2.2]). 

2.14. Proposition. Suppose U is a noncommutative subset of M(C) 9 . A sequence f = (f[n]) 
of functions f[n] : U(n) — > M n (C) 9 is a free map if and only if it respects intertwining maps. 

2.15. Remark. Let W be a noncommutative domain in M(C) 9 and suppose / : U — > M(C) 9 is 
a free map. If X £ U is similar to Y with Y = S~ l XS, then we can define f(Y) = S^ 1 f(X)S. 
In this way / naturally extends to a free map on H(U) Q M(C) 9 defined by 

n(U)(n) = {Y £ M n (C) 9 : there is an X £ U{n) such that Y is similar to X}. 

Thus if IA is a domain of holomorphy, then %{U) =U. 

On the other hand, because our results on proper analytic free maps to come depend 
strongly upon the noncommutative set IA itself, the distinction between noncommutative sets 
and fully matricial sets as in [Vo04] is important. See also [HM+, HKM+, HKMllb]. 

We close this subsection with a simple observation: 

2.16. Proposition. IfU is a noncommutative subset of M{<C) 9 and f :IA —> M(C) 9 is a free 
map, then the range of f , equal to the sequence f(U) = (/[n](W(n))j, is itself a noncommutative 
subset ofM(C) 9 . 
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2.17. A continuous free map is analytic. Let IA C M(C) 9 be a noncommutative set. A free 
map / : U — > M(C) 9 is continuous if each f[n] : lA{n) — > M n (C) 9 is continuous. Likewise, if 
U is a noncommutative domain, then / is called analytic if each f[n] is analytic. This implies 
the existence of directional derivatives for all directions at each point in the domain, and this 
is the property we use often. Somewhat surprising, though easy to prove, is the following: 

2.18. Proposition. Suppose U is a noncommutative domain in M(C) 9 . 

(1) A continuous free map f : U — > M(C) 9 is analytic. 

(2) If X € U{n), and H G M n (C) 9 has sufficiently small norm, then 

"/(JO f'(X)[H}- 

o f{x) ■ 

We shall not prove this here and refer the reader to [HKMllb, Proposition 2.5] for a 
proof. The equation 2.19 appearing in item (2) will be greatly expanded upon in §2.20 imme- 
diately below, where we explain how every free analytic map admits a convergent power series 
expansion. 

2.20. Analytic free maps have a power series expansion. It is shown in [VolO, Section 
13] that a free analytic map / has a formal power series expansion in the noncommuting vari- 
ables, which indeed is a powerful way to think of free analytic maps. Voiculescu also gives 
elegant formulas for the coefficients of the power series expansion of / in terms of clever eval- 
uations of /. Convergence properties for bounded free analytic maps are studied in [VolO, 
Sections 14-16]; see also [VolO, Section 17] for a bad unbounded example. Also, Kalyuzhnyi- 
Verbovetskh and Vinnikov [KVV-] are developing general results based on very weak hypothe- 
ses with the conclusion that / has a power series expansion and is thus a free analytic map. 
An early study of noncommutative mappings is given in [Ta73] ; see also [Vo04] . 

Given a positive integer g, a formal power series F in the variables x = {x\, . . . ,x g } 
with coefficients in C 9 is an expression of the form 

F= ^ F w w 

where the F w 6 C 9 , and (x) is the free monoid on x, i.e., the set of all words in the noncommut- 
ing variables x. (More generally, the F w could be chosen to be operators between two Hilbert 
spaces. With the choice of F w £ C 9 and with some mild additional hypothesis, the power 
series F determines a free map from some noncommutative e-neighborhood of in M(C) 9 into 
M(C) 9 .) 

Letting _F( m ) = ^2\ w \ =m F w w denote the homogeneous of degree m part of F, 

oo 

2.21 F =Y1 Yl F wW = Y, F(m) - 

m=0 \w\=m m 

2.22. Proposition. Let V denote a noncommutative domain in M(C) 9 which contains some 
e -neighborhood of the origin, M e . Suppose f = {f[n}) is a sequence of analytic functions 



2.19 



X 


H 







X 
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f[n] : V(n) —> M n (C) 9 . If there is a formal power series F such that for X G j\f e the series 
F(X) = ^2 m F ( m '(X) converges in norm to f(X), then f is a free analytic map V — > M(C) 9 . 

The following lemma will be used in the proof of Proposition 2.22. 

2.23. Lemma. Suppose W is an open connected subset of a locally connected metric space X 
and o £ W. Suppose o G W\ C W 2 Q ■ ■ • is a nested increasing sequence of open subsets 
of W and let W° denote the connected component of Wj containing o. If UWj = W , then 
UW? = W. 

Proof. Let U = UW?. If U is a proper subset of W, then V = W \ U is neither empty nor 
open. Hence, there is a v G V such that Ns(v) n U 7^ for every 5 > 0. Here N$(v) is the 6 
neighborhood of o. 

There is an N so that if n > N, then v G W n . There is a 5 > such that N$(v) is 
connected, and N s (v) C W n for all n > N. There is an M so that N s (v) fl / for all 
m > M. In particular, since both N$(v) and are connected, Ng(v) U is connected. 
Hence, for n large enough, Ns(v) U is both connected and a subset of W m . This gives the 
contradiction Ng(v) C H 7 ,^. ■ 



Proof of Proposition 2.22. For notational convenience, let = A4- For each n, the formal 
power series F determines an analytic function j\f{n) — > M n (C) 9 which agrees with f[n\ (on 
j\f(n)). Moreover, if X G j\f(n) and Y G j\f(m), and XT = TY, then F(X)F = TF(Y). Hence 
f[n](X)T = Tf[m](Y). 

Fix X G V(n), V G V(m), and suppose there exists r / such that XT = TY. For each 
positive integer j let 



Wj = {(A, B) G V(n) x V(m) 



4r 



A 0' 
B 



i It 
/ 



G V(n + m)} C V(n) V(m). 



Note that Wj is open since V(n + m) is. Further, Wj Q Wj+i for each j; for j large enough, 
(0,0) G Wj] and UWj = W := V(n) © V(m). By Lemma 2.23, UW? = W, where W° is the 
connected component of Wj containing (0,0). Hence, (X, Y) G W° for large enough j which 
we now fix. Let y C Wj be a connected neighborhood of (0, 0) with y C j\f(n) © j\f(m). 

M m+n (Cf) defined by 



We have analytic functions G, if : WJ 



7 


-ir" 

3 







1 





G(A,B) 
H(A, B) =f(n + m)( 



f(n)(A) 




3 
I 



A 









B 





I 


ir 






3 


). 





1 


I 


ir" 






3 


)■ 





1 





For (>1, B) G 3^ we have G(A, S) = H(A, B) from above. By analyticity and the connectedness 
of W°j, this shows G(A, B) = H(A, B) on W°. 
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Since (X, Y) G W° we obtain the equality G(X, Y) = H(X, Y), which gives, using XT - 
FY = 0, 

'f(X) l(f(X)T-Tf(Y)) 
f(Y) 

Thus f(X)T — Tf(Y) = and we conclude that / respects intertwinings and hence is a free 
map. ■ 



/ 



'X 


0~ 







Y 





If V is a noncommutative set, a free map / : V — > M(C) 9 is uniformly bounded provided 
there is a C such that ||/(X)|| < C for every n G N and X G V(n). 

2.24. Proposition. 7f / : N £ — > M(C) 9 is a free analytic map then there is a formal power 
series 



2.25 



F 



f w w 

w£(x) 



m=0 \w\=m 



which converges on J\f £ and such that that F{X) = f(X) for X G N £ . 

Moreover, if f is uniformly bounded by C , then the power series converges uniformly in 
the sense that for each m, < r < 1, and tuple T = (Ti, . . . ,T g ) of operators on Hilbert space 
satisfying ^ TjT? -< r 2 e 2 I, we have 



\w\=m 



< Cr r 



In particular, \\F W \\ < pj for each word w of length n. 



2.26. Remark. Taking advantage of polynomial identities for M n (C), the article [VolO] gives 
an example of a formal power series G which converges for every tuple X of matrices, but 
has radius of convergence in the sense that for every r > there exists a tuple of operators 
X = pfi, ■ ■ ■ , X g ) with x j x j < r2 for which G(X) fails to converge. 



2.27. The Fock space. We now start proving Proposition 2.24. 



2.28. The creation operators. The noncommutative Fock space, denoted T g , is the 
Hilbert space with orthonormal basis (x). For 1 < j < g, the operators Sj : T g — > T g 
determined by Sjiv = XjW for words w G (x) are called the creation operators. It is readily 
checked that each 5^- is an isometry and 

I -P = y^SjS*, 

where Po is the projection onto the one-dimensional subspace of J- g spanned by the empty word 
0. As is well known [Fr84, Po89], the creation operators serve as a universal model for row 
contractions. We state a precise version of this result suitable for our purposes as Proposition 
2.29 below. 
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Fix a positive integer £. A tuple X £ M n (C) 9 is nilpotent of order £ + 1 if X 1 " = for 
any word w of length > £. Let 7^ denote the subspace of J- g spanned by words of length 
at most £; Vi has dimension 

i 

i=o 

Let Vi'.Vi^f Tg denote the inclusion mapping and let 

v e *sv t = vf(s u ..., s g )v e = (v t *SxVi, . . . , v;s g v e ). 

As is easily verified, the subspace Vi is invariant for each S* (and thus semi-invariant (i.e., 
the orthogonal difference of two invariant subspaces) for Sj). Hence, for a polynomial p £ 
C(xt, . . .,x g ), 

P (v;sv e ) = v; P (s)v e . 

In particular, 

^WSjViXvfsjVi) ~< v;J2SjS*v e = v;p v e . 

Hence, if \z\ < e, then VfzSVi is in M £ , the e-neighborhood of in M(C) 9 . 

The following is a well known algebraic version of a classical dilation theorem. The proof 
here follows along the lines of the de Branges-Rovnyak construction of the coisometric dilation 
of a contraction operator on Hilbert space [RR85]. 

2.29. Proposition. Fix a positive integer £ and let T = V^SVe. If X € M n (C) 9 is nilpotent 
of order £ and if ^ XjX* ~< r 2 I n then there is an isometry V : C n — > C™ (£> Vi such that 
VXj = r(I (8) Tj)V, where I is the identity on C n . 

Proof. We give a de Branges-Rovnyak style proof By scaling, assume that r = 1. Let 

R = ^XjX*. 

Thus, by hypothesis ■< R -< I. Let 

D = (I-J2TjT*)l 

The matrix D is known as the defect and, by hypothesis, is strictly positive definite. Moreover, 

2.30 X W DD(X W )* = I - ^ X W {X W )* = I. 

\w\<& \w\=t+l 

Define V by 

F 7 = ^D(T7 7 ® ffi . 
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The equality of equation 2.30 shows that V is an isometry. Finally 

vx*p= D{x w yx*~i® w = D(x x i w y~i®w 

\w\<i-l \w\<i-l 
= T* D{X x ^ w )* 1 ®x j w 

\w\<l-l 

= S*{D 1 + Y J D ( TXkW Yl ® Xkw) 

k \w\<t-l 

= SjV-y. ■ 

2.31. Creation operators meet free maps. In this section we determine formulas for the 
coefficients F w of Proposition 2.24 of the power series expansion of / in terms of the creation 
operators Sj. Formulas for the F w are also given in [VolO, Section 13] and in [KW— ], where 
they are obtained by clever substitutions and have nice properties. Our formulas in terms of 
the familiar creation operators and related algebra provide a slightly different perspective and 
impose an organization which might prove interesting. 

2.32. Lemma. Fix a positive integer £ and let T = VfSVt as before. If f : M(C) 9 ->■ M(C) 9 
is a free map, then there exists, for each word w of length at most I, a vector F w G C 9 such 
that 

f(T)= Y F W ®T W . 

\w\<e. 

Given u,w € (x), we say u divides w (on the right), denoted u\w, if there is a v G (x) 
such that w = uv. 

Proof. Fix a word w of length at most t. Define F w £ C 9 by 

{F w ,y) = @,f(T)*y®w), yeC 9 . 

Given a word u £ Vt of length k, let R u denote the operator of right multiplication by u 
on T>£. Thus, R u is determined by R u v = vu if v G (x) has length at most £ — k, and R u v = 
otherwise. Routine calculations show 

TjRu = RuTj. 

Hence, for the free map /, f(T)R u = R u f(T). Thus, for words u,v of length at most £ and 

y ecs, 

(u, f(T)*y ®v) = (RJ, /(T)*y ® v) = (0, f(T)*y ® R* u v). 

It follows that 



2.33 (f(T)*y®v,u) 



(y,F a ) if v = au 
otherwise. 
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On the other hand, if v = wu, then {T w )*v = u and otherwise, (T w )*v is orthogonal to u. 
Thus, 



2.34 (J2K®(r*) w y 



v, u) 



J F*y \iv = wu 
I otherwise. 

Comparing equations 2.33 and 2.34 completes the proof. ■ 

2.35. Lemma. Fix a positive integer I and, as in Proposition 2.29, let T = V^SVi act on Vt. 
Suppose V :C n C n ®V t is an isometry and X G M n (C) 9 . If f : M(C) 9 ->■ M(C) 9 is a free 
map and VX* = (I <g) T*)V, then 

f(x) = v*(i®f(T))v. 

Proof. Taking adjoints gives XV* = V*(I ® T). From the definition of a free map, 

f(X)V* = V*(I®f(T)). 
Applying V on the right and using the fact that V is an isometry completes the proof. ■ 

2.36. Remark. Iterating the intertwining relation VX* = (I®T*)V, it follows that, V(X W )* = 
(I (g> (T W )*)V. In particular, if F is formal power series, then F(X*)V = VF(I (g> T*). 

A free map / : M(C) 9 -»■ M(C) 9 is homogeneous of degree I if for all X G M(C) 9 and 
z G C, f(zX) = z £ f(X). 

2.37. Lemma. Suppose f : M(C) 9 — > M(C) 9 is a free map. If f is continuous and homo- 
geneous of degree I, then there exists, for each word w of length I, a vector F w G such 
that 

f(X) = ^ F w ® X w for all X G M(C) 9 . 

\w\=e 

Proof. Write T = VfSVe. Let n and X G M n (C) 9 be given and assume ^XjX* -< I. Let 
J denote the nilpotent Jordan block of size (£ + 1) X (£ + 1). Thus the entries of J are zero, 
except for the I entries along the first super diagonal which are all 1. Let Y = X ® J. Then 

Y is nilpotent of order t + 1 and ^YjY? -< I. By Proposition 2.29, there is an isometry 

V : C n ® C m -> (C n ® C £+1 ) ® 7> £ such that 

yy* = (j <g> r*)V. 

By Theorem 2.35, f(Y) = V*{I ® f(T))V. From Lemma 2.32 there exists, for words w of 
length at most £, vectors F w G C 9 such that f(T) = J2\w\<e F w ®T W . Because / is a free map, 
f{I®T) = I® f{T). Hence, 

i 

f(Y) = Fw ® T w )y = Y F ™ ® *™ = E ( E F - ® ® jm 

Replacing X by zX and using the homogeneity of / gives, 



/on = E ( E ^®* w )®* m ^ 

m=0 «j|=m 
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It follows that 

2.38 f(Y) = (Y,F W ®X W )® J £ - 

\w\=e 

Next suppose that E = D + J, where D is diagonal with distinct entries on the diagonal. 
Thus there exists an invertible matrix Z such that ZE = DZ . Because / is a free map, 
f(X ® D) = (Bf(djX), where dj is the j-th diagonal entry of D. Because of the homogeneity 
of/, 

f{X ®D) = @d]X = f(X) ® D e . 

Hence, 

f(X ®E) = (I® Z~ l )f(X ®D)(I®Z) = (I® Z~ l )f{X) ® D\l ®Z) = f(X) ® ^. 

Choosing a sequence of D's which converge to 0, so that the corresponding E J s converge to J, 
and using the continuity of / yields f(Y) = f(X) <S> J^. A comparison with 2.38 proves the 
lemma. ■ 

2.39. The proof of Proposition 2.24. Let / : M £ — > M(C) g be a free analytic map. Given 
X G M n (C) 9 , there is a disc D x = {z G C : \z\ < r x } such that zX G N £ for z G D x . By 
analyticity of /, the function D x 3z4 f(zX) is analytic (with values in M n (C) 9 ) and thus 
has a power series expansion, 

f{zX) = Y,A m z m . 
m 

These A m = A m (X) are uniquely determined by X and hence there exist functions /( m ) [n](X) = 
A m (X) mapping M n (C) 9 to M n (C) 9 . In particular, if X G Af e (n), then 

2.40 f{X) = Y,f {m) [n]{X). 

2.41. Lemma. For eachm, the sequence (f^ m ^[n]) n is a continuous free map M(C) 9 — > M(C) 9 . 
Moreover, /( m ) is homogeneous of degree m. 

Proof. Suppose X, Y G M(C) 9 and XT = FY. For z G D x n Dy , 

Y,f {m \X)Tz m = f(zX)T = Tf(zY) = ^2Tf^(Y)z m . 

Thus f( m \X)T = r/( m ^(y) for each m and thus each /( m ) is a free map. Since f[n] is 
continuous, so is f( m ^[n] for each n. 

Finally, given X and it; G C, for z of sufficiently small modulus, 

Y,f {m \wX)z m = f(z(wX)) = f(zwX) = Y J f {m \X)w m z m . 
Thus f^ m \wX) = w m f ( - m \X). ■ 

Returning to the proof of Proposition 2.24, for each m, let F w for a word w with \w\ = m, 
denote the coefficients produced by Lemma 2.37 so that 

/ (m) (X) = £ 

\w\=m 
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/(exp(i*)X)exp(-imt)dt|| = \\f im) (X)\\. 



Substituting into equation 2.40 completes the proof of the first part of the Proposition 2.24. 
Now suppose that / is uniformly bounded by C on N . If X G jV, then 

- 2vr 

In particular, if < r < 1, then \\f^ m \rX)\\ < r m C. 

Let T = V^SVm as in Subsection 2.28. In particular, if 5 < e, then 5T G M and thus 

C 2 > ||/ (m) (£T)0|| 2 = 5 2m \\ F vf- 

\v\=m 

Thus, \\F V \\ < for all < 5 < e and words v of length m and the last statement of 
Proposition 2.24 follows. ■ 



3. Proper free maps 

Given noncommutative domains IA and V in M{C) 9 and M(C) 9 respectively, a free map 
/ : IA — > V is proper if each f[n] : U(n) — > V(n) is proper in the sense that if K C V(n) is 
compact, then f~ l (K) is compact. In particular, for all n, if (zj) is a sequence in U(n) and 
Zj — > dU(n), then f(zj) — > dV(n). In the case g = g and both / and / _1 are (proper) free 
analytic maps we say / is a free biholomorphism. 

3.1. Proper implies injective. The following theorem was established in [HKMllb, Theo- 
rem 3.1]. We will not give the proof here but instead record a few corollaries below. 

3.2. Theorem. LetU and V be noncommutative domains containing in M(C) 9 and M(C) 9 , 
respectively and suppose f :IA —> V is a free map. 

(1) If f is proper, then it is one-to-one, and / _1 : f{U) —>Vi is a free map. 

(2) If, for each n and Z G M n (C) 9 , the set f[n]~ 1 ({Z}) has compact closure in 14, then f is 
one-to-one and moreover, / _1 : f{U) —>U is a free map. 

(3) If g = g and f :IA — >■ V is proper and continuous, then f is biholomorphic. 

3.3. Corollary. Suppose U and V are noncommutative domains in M(C) 9 . If f : U — > V is a 

free map and if each f[n] is biholomorphic, then f is a free biholomorphism. 

Proof. Since each f[n] is biholomorphic, each f[n] is proper. Thus / is proper. Since also / is 
a free map, by Theorem 3.2(3) / is a free biholomorphism. ■ 

3.4. Corollary. Let IA C M(C) 9 and V C M(C) 9 be noncommutative domains. If f : U —> V 
is a proper free analytic map and if X G U(n), then f'(X) : M n (C) 9 — > M n (C) 9 is one-to-one. 
In particular, if g = g, then f'(X) is a vector space isomorphism. 



Proof. Suppose f'(X)[H] = 0. We scale H so that 
/ 



X H 
X 



'X H 




-f(X) f{X)[H\ 




~f(X) o 


X 




f(X) 




f(X) 



G IA. From Proposition 2.18, 

\X 0' 
; X 
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By the injectivity of / established in Theorem 3.2, H = 0. ■ 

3.5. Remark. Let us note that Theorem 3.2 is sharp as explained in [HKMllb, §3.1]: absent 
more conditions on the noncommutative domains U and V, nothing beyond free biholomorphic 
can be concluded about /. 

A natural condition on a noncommutative domain U, which we shall consider in §5, is 
circularity. However, we first proceed to give some free analogs of well-known results from 
several complex variables. 

4. Several analogs to classical theorems 

The conclusion of Theorem 3.2 is sufficiently strong that most would say that it does not 
have a classical analog. Combining it with classical several complex variable theorems yields 
free analytic map analogs. Indeed, hypotheses for these analytic free map results are weaker 
than their classical analogs would suggest. 

4.1. A free Caratheodory-Cartan-Kaup-Wu (CCKW) Theorem. The commutative 
Caratheodory-Cartan-Kaup-Wu (CCKW) Theorem [KrOl, Theorem 11.3.1] says that if / is 
an analytic self-map of a bounded domain in C 9 which fixes a point P, then the eigenvalues 
of f'(P) have modulus at most one. Conversely, if the eigenvalues all have modulus one, then 
/ is in fact an automorphism; and further if f'(P) = I, then / is the identity. The CCKW 
Theorem together with Corollary 3.3 yields Corollary 4.2 below. We note that Theorem 3.2 can 
also be thought of as a noncommutative CCKW theorem in that it concludes, like the CCKW 
Theorem does, that a map / is biholomorphic, but under the (rather different) assumption 
that / is proper. 

Most of the proofs in this section are skipped and can be found in [HKMllb, §4]. 

4.2. Corollary ([HKMllb, Corollary 4.1]). LetT> be a given bounded noncommutative domain 
which contains 0. Suppose f : T> — >■ T> is an free analytic map. Let <j> denote the mapping 
f[l] : V(l) V(l) and assume (f)(0) = 0. 

(1) If all the eigenvalues of(p'(0) have modulus one, then f is a free biholomorphism; and 

(2) if (f>'(0) = I, then f is the identity. 

Note a classical biholomorphic function / is completely determined by its value and dif- 
ferential at a point (cf. a remark after [KrOl, Theorem 11.3.1]). Much the same is true for free 
analytic maps and for the same reason. 

4.3. Proposition. Suppose U ,V C M(C) g are noncommutative domains, U is bounded, both 
contain 0, and f,g :U — >■ V are proper free analytic maps. If /(0) = g(0) and /'(0) = g'ifS), 
then f = g. 

Proof. By Theorem 3.2 both / and g are free biholomorphisms. Thus h = f o g^ 1 : U — >■ U 
is a free biholomorphism fixing with /i[l]'(0) = /. Thus, by Corollary 4.2, h is the identity. 
Consequently / = g. ■ 
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4.4. Circular domains. A subset S of a complex vector space is circular if exp(it)s G S 
whenever s G S and t G R. A noncommutative domain W is circular if each U(n) is circular. 

Compare the following theorem to its commutative counterpart [KrOl, Theorem 11.1.2] 
where the domains U and V are the same. 

4.5. Theorem. Let IA and V be bounded noncommutative domains in M(C) 9 and M(C) 9 , 
respectively, both of which contain 0. Suppose f : U — > V is a proper free analytic map with 
f(0) = 0. IflA and the range 1Z := f{U) of f are circular, then f is linear. 

The domain U = (U(n)) is weakly convex (a stronger notion of convex for a noncom- 
mutative domain appears later) if each U(n) is a convex set. Recall a set C C C 9 is convex, if 
for every X, Y G C, e 

4.6. Corollary. Let U and V be bounded noncommutative domains in M(C) 9 both of which 
contain 0. Suppose f :U — > V is a proper free analytic map with /(0) = 0. If both U and V 
are circular and if one is weakly convex, then so is the other. 

This corollary is an immediate consequence of Theorem 4.5 and the fact (see Theorem 
3.2(3)) that / is onto V. 

We admit the hypothesis that the range 1Z = f(U) of / in Theorem 4.5 is circular seems 
pretty contrived when the domains IA and V have a different number of variables. On the other 
hand if they have the same number of variables it is the same as V being circular since by 
Theorem 3.2, / is onto. 

Proof of Theorem 4.5. Because / is a proper free map it is injective and its inverse (defined 
on 1Z) is a free map by Theorem 3.2. Moreover, using the analyticity of /, its derivative 
is pointwise injective by Corollary 3.4. It follows that each f[n] : U{n) — > M n (C) 9 is an 
embedding [GP74, p. 17]. Thus, each f[n] is a homeomorphism onto its range and its inverse 
/[n] _1 = / _1 [n] is continuous. 



This function respects direct sums and similarities, since it is the composition of maps which 
do. Moreover, it is continuous by the discussion above. Thus F is a free analytic map. 

Using the relation exp{id)f{F{x)) = /(exp(i0)) we find exp(i0)/'(F(O))F'(O) = f'(0). 
Since /'(0) is injective, exp(i0)F' (0) = /. It follows from Corollary 4.2(2) that F(x) = exp(i0)x 
and thus, by 4.7, f(exp(i9)x) = exp(i6)f(x). Since this holds for every 8, it follows that / is 
linear. ■ 

If / is not assumed to map to (but instead fixes some other point), then a proper 
self-map need not be linear. This follows from the example we discuss in §5.12. 



Define F : U -> U by 



4.7 
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5. A free Braun-Kaup-Upmeier (BKU) Theorem 

Noncommutative domains U and V are freely biholomorphic if there exists a free bi- 
holomorphism / : U —> V. In this section we show how a theorem of Braun-Kaup-Upmeier 
[BKU78, KU76] can be used to show that bounded circular noncommutative domains that are 
freely biholomorphic are (freely) linearly biholomorphic. 

5.1. Definition. Given a domain D C C 9 , let Aut(D) denote the group of all biholomorphic 
maps from D to D. Note that D is circular if and only if Aut(D) contains all rotations; i.e., 
all maps of the form z i— > exp(i6)z for fl£R. 

Let T> = (D(n)) be a circular noncommutative domain. Thus each D(n) is open, connected, 
contains and is invariant under rotations. The set D(l) C C 9 is in particular a circular domain 
in the classical sense and moreover Aut(P(l)) contains all rotations. 

5.2. Theorem (A free BKU Theorem). Suppose IA and T> are bounded, circular noncom- 
mutative domains which contain noncommutative neighborhoods of 0. If U and D are freely 
biholomorphic, then there is a linear (free) biholomorphism X : D -^U. 

A noncommutative domain D containing is convex if it is closed with respect to conju- 
gation by contractions; i.e., if X £ D{n) and C is a m x n contraction, then 

CXC* = (CXiC*, CX 2 C\ CX g C*) G V(m). 

It is not hard to see, using the fact that noncommutative domains are also closed with respect 
to direct sums, that each T)(n) is itself convex. In the case that T> is semialgebraic, then in 
fact an easy argument shows that the converse is true: if each T>(n) is convex (T> is weakly 
convex), then T> is convex. (What is used here is that the domain is closed with respect to 
restrictions to reducing subspaces.) In fact, in the case that D is semialgebraic and convex, 
it is equivalent to being an LMI, cf. [HM+] for precise statements and proofs; the topic is 
also addressed briefly in §6.2 below. As an important corollary of Theorem 5.2, we have the 
following nonconvexification result. 

5.3. Corollary. Suppose U is a bounded circular noncommutative domain which contains a 
noncommutative neighborhood ofO. 

(1) IfUis freely biholomorphic to a bounded circular weakly convex noncommutative domain 
that contains a noncommutative neighborhood of 0, then IA is itself convex. 

(2) If U is freely biholomorphic to a bounded circular LMI domain, then IA is itself an LMI 
domain. 

Proof. It is not hard to see that an LMI domain does in fact contain a noncommutative 
neighborhood of the origin. Thus, both statements of the corollary follow immediately from 
the theorem. ■ 

Note that the corollary is in the free spirit of the main result of [KU76]. 
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5.4. Remark. A main motivation for our line of research was investigating changes of variables 
with an emphasis on achieving convexity. Anticipating that the main result from [HM+] 
applies in the present context (see also §6.2), if P is a convex, bounded, noncommutative 
semialgebraic set then it is an LMI domain. In this way, the hypothesis in the last statement 
of the corollary could be rephrased as: if ti is freely biholomorphic to a bounded circular convex 
noncommutative semialgebraic set, then IA is itself an LMI domain. In the context of §1.1, the 
conclusion is that in this circumstance domains biholomorphic to bounded, convex, circular 
basic semialgebraic sets are already in fact determined by an LMI. Hence there no nontrivial 
changes of variables in this setting. 

For the reader's convenience we include here the version of [BKU78, Theorem 1.7] needed 
in the proof of Theorem 5.2. Namely, the case in which the ambient domain is C 9 . Closed here 
means closed in the topology of uniform convergence on compact subsets. A bounded domain 
D C C 9 is symmetric if for each z 6 D there is an involutive (p £ Aut(-D) such that z is an 
isolated fixed point of <p [Hg78] . 

5.5. Theorem ([BKU78]). Suppose S C C 9 is a bounded circular domain and G C Aut(S') is 
a closed subgroup of Aut(S) which contains all rotations. Then 

(1) there is a closed (C-linear) subspace M of C 9 such that A := S n M = G(0) is the orbit of 
the origin. 

(2) A is a bounded symmetric domain in M and coincides with 

{z £ S : G{z) is a closed complex submanifold of S}. 

In particular two bounded circular domains are biholomorphic if and only if they are linearly 
biholomorphic. 

We record the following simple lemma before turning to the proof of Theorem 5.2. 

5.6. Lemma. Let DCP be a bounded domain and suppose (tpj) is a sequence from Aut(D) 
which converges uniformly on compact subsets of D to <p £ Aut(D). 

(1) (/5~ 1 (0) converges to (/? -1 (0); 

(2) If the sequence {pj 1 ) converges uniformly on compact subsets of D to ip, then tjj = <£> _1 . 

Proof. (1) Let e > be given. The sequence (vj 1 ) is a uniformly bounded sequence and is thus 
locally equicontinuous. Thus, there is a 5 > such that if \\y— 0|| < 5, then — <^~ 1 (0)|| < 

e. On the other hand, (ifj(ip~ 1 (0)))j converges to 0, so for large enough j, ||( / 9j((/9 _1 (0)) — 0|| < 5. 
With y = (pjiip- 1 ^)), it follows that ||^(v _1 (0)) - 0|| < e. 

(2) Let / = tp(ip)- From the first part of the lemma, tp(0) = ( / 9~ 1 (0) and hence /(0) = 0. 
Moreover, /'(0) = (p'(ip(0))ip' (0). Now ip'- converges uniformly on compact sets to <p' . Since 
also (p'j(il>(0)) converges to ^'(^(O)), it follows that (p^tpj 1 ^)) converges to <p'(ip(0)). On the 
other hand, / = ^•(^" 1 (0))(v?J 1 )'(0). Thus, f(O) = / and we conclude, from a theorem of 
Caratheodory-Cartan-Kaup-Wu (see Corollary 4.2), that / is the identity. Since <p has an (nc) 
inverse, (p -1 = ip. ■ 
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5.7. Definition. Let Aut nc (2?) denote the free automorphism group of the noncommutative 
domain T>. Thus Aut nc (P) is the set of all free biholomorphisms / : T> —> T>. It is evidently 
a group under composition. Note that T> is circular implies Aut nc (P) contains all rotations. 
Given g G Aut nc (P), let g £ Aut(2?(l)) denote its commutative collapse; i.e., g = g[l]. 

5.8. Lemma. Suppose T> is a bounded noncommutative domain containing 0. Assume f,h£ 
Aut nc (2?) satisfy f = h. Then f = h. 

Proof. Note that F = h' 1 o / G Aut nc (£>). Further, since F = x (the identity), F maps to 
and F'(0) = I. Thus, by Corollary 4.2, F = x and therefore h = f. ■ 

5.9. Lemma. Suppose D is a noncommutative domain which contains a noncommutative neigh- 
borhood o/O, andlA is a bounded noncommutative domain. If f m : T> — > U is a sequence of free 
analytic maps, then there is a free analytic map f : T> — > U and a subsequence (f m ) of (fm) 
which converges to f uniformly on compact sets. 

Proof. By hypothesis, there is an e > such that A4 Q T> and there is a C > such that each 
l£W satisfies ||X|| < C. Each f m has power series expansion, 

fm = ^2fm(w)w 

with ||/m(^)|| < pTi where n is the length of the word w, by Proposition 2.24. Moreover, by a 
diagonal argument, there is a subsequence f m . of f m so that f mj (w) converges to some f(w) 
for each word w. Evidently, ||/(w)|| < pr and thus, 

defines a free analytic map on the noncommutative |-neighborhood of 0. (See 2.22.) 

We claim that / determines a free analytic map on all of T> and moreover (f mj ) converges 
to this / uniformly on compact sets; i.e., for each n and compact set K C T>(n), the sequence 
(fmj[n\) converges uniformly to f[n] on K. 

Conserving notation, let fj = f m .. Fix n. The sequence fj[n] : T>(n) — > D(n) is uniformly 
bounded and hence each subsequence (g^) of (fj[n]) has a further subsequence (he) which 
converges uniformly on compact subsets to some analytic function h : T>{n) — > lA(n). On the 
other hand, (hi) converges to f[n] on the |-neighborhood of in V(n) and thus h = f[n] on 
this neighborhood. It follows that f[n] extends to be analytic on all of D(n). It follows that 
(fj[n\) itself converges uniformly on compact subsets of D(n). In particular, f[n] is analytic. 

To see that / is a free analytic function (and not just that each f(n) is analytic), suppose 
XT = TY. Then fj(X)T = Tfj(Y) for each j and hence the same is true in the limit. ■ 

5.10. Lemma. Suppose T> is a bounded noncommutative domain which contains a noncom- 
mutative neighborhood of 0. Suppose (h n ) is a sequence from Aut nc (X>). If h n converges to 
g G Aut("D(l)) uniformly on compact sets, then there is h G Aut nc (P) such that h = g and a 
subsequence (h nj ) of (h n ) which converges uniformly on compact sets to h. 
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Proof. By the previous lemma, there is a subsequence {h nj ) of {h n ) which converges uniformly 
on compact subsets of 2? to a free map h. With Hj = h~j, another application of the lemma 
produces a further subsequence, (Hj k ) which converges uniformly on compact subsets of T> to 
some free map H. Hence, without loss of generality, it may be assumed that both (hj) and 
{hj 1 ) converge (in each dimension) uniformly on compact sets to h and H respectively. 

From Lemma 5.6, H is the inverse of h = g. Thus, letting / denote the analytic free 
mapping / = h o H, it follows that / is the identity and so by Corollary 4.2, / is itself the 
identity. Similarly, Hoh is the identity. Thus, h is a free biholomorphism and thus an element 
ofAut nc (£>). ■ 

5.11. Proposition. If D is a bounded noncommutative domain containing an e -neighborhood 
ofO, then the set {h : h G Aut nc (2?)} is a closed subgroup of Aut("D(l)). 

Proof. We must show if h n G Aut nc (I?) and h n converges to some g G Aut(D(l)), then there 
is an h G Aut nc (P) such that h = g. Thus the proposition is an immediate consequence of the 
previous result, Lemma 5.10. ■ 

Proof of Theorem 5.2. In the BKU Theorem 5.5, first choose S = T>(1) and let 

G = {/:/€ Aut nc (2?)}. 

Note that G is a subgroup of Aut(S') which contains all rotations. Moreover, by Proposition 

5.11, G is closed. Thus Theorem 5.5 applies to G. Combining the two conclusions of the 
theorem, it follows that G(0) is a closed complex submanifold of D. 

Likewise, let T = U(l) and let 

H = {h:he Aut nc (W)} 

and note that H is a closed subgroup of Aut(T) containing all rotations. Consequently, The- 
orem 5.5 also applies to H. 

Let tp : T> — > U denote a given free biholomorphism. In particular, ip : S — > T is 
biholomorphic. Observe, H = o g o \ g g G}. 

The set i(j(G(0)) is a closed complex submanifold of S, since ijj is biholomorphic. On 
the other hand, V(G(0)) = H(if)(0)). Thus, by (ii) of Theorem 5.5 applied to H and T, it 
follows that i>(0) G H(0). Thus, there is an h G Aut nc (U) such that h(i>(0)) = 0. Now 
ip = h o ifj : T> — > U is a free biholomorphism between bounded circular noncommutative 
domains and (p(0) = 0. Thus, cp is linear by Theorem 4.5. ■ 

5.12. A concrete example of a nonlinear biholomorphic self- map on an nc LMI 
Domain. It is surprisingly difficulty to find proper self-maps on LMI domains which are not 
linear. In this section we present the only (up to trivial modifications) univariate example, of 
which we are aware. Of course, by Theorem 4.5 the underlying domain cannot be circular. In 
two variables, it can happen that two LMI domains are linearly equivalent and yet there is a 
nonlinear biholomorphism between them taking to 0. We conjecture this cannot happen in 
the univariate case. 
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Let A 



1 1 




and let C denote the univariate 2x2 linear pencil, 



C(x) :=I + Ax + A*x* 



1 + X + X* X 
X* 1 



Let V C = {X : \\X - 1|| < V2}. For 9 G R consider 

exp(i8)x 



fe(x) :-- 



1 + x — exp(i9)x 

Then fg : T>c — > T>c is a proper free analytic map, fg(0) = 0, and fg(0) = exp(i0). Conversely, 
every proper free analytic map / : T>c ~ > T^c fixing the origin equals one of the fg. 

For proofs we refer to [HKMllb, §5.1]. 



6. Miscellaneous 

In this section we briefly overview some of our other, more algebraic, results dealing with 
convexity and LMIs. While many of these results do have analogs in the present setting of 
complex scalars and analytic variables, they appear in the literature with real scalars and 
symmetric free noncommutative variables. 

Let R(x) denote the the R-algebra freely generated by g noncommuting letters x = 
(xi, . . . ,x g ) with the involution * which, on a word w S (x), reverses the order; i.e., if 

6.1 w — Xj il Xi2 ' ' ' X{ k} 

then 

W — X^ fe * * * X{ 2 X{^ . 

In the case w = Xj, note that x* = Xj and for this reason we sometimes refer to the variables 
as symmetric. 

Let §n denote the g-tuples X = (X\, . . . ,X g ) of n x n symmetric real matrices. A word 
w as in equation 6.1 is evaluated at X in the obvious way, 

w(X)=X h X h ---X ik . 

The evaluation extends linearly to polynomials p £ R(x). Note that the involution on R(x) is 
compatible with evaluation and matrix transpose in that p*(X) = p(X)* . 

Given r, let M r <g> R(x) denote the r x r matrices with entries from R(x). The evaluation 
on R(x) extends to M r (8) R(x) by simply evaluating entrywise; and the involution extends too 

by ( Pj ,i)* = ( P y. 

A polynomial p G M r ® R(x) is symmetric if p* = p and in this case, p(X)* = p(X) for 
all X £ E>n. In this setting, the analog of an LMI is the following. Given d and symmetric 
d x d matrices, the symmetric matrix-valued degree one polynomial, 

L = 1 ~ Yl A i x i 

is a monic linear pencil. The inequality L(X) y is then an LMI. Less formally, the 
polynomial L itself will be referred to as an LMI. 
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6.2. nc convex semialgebraic is LMI. Suppose p G M r M.(x) and p(0) = I r . For each 
positive integer n, let 

V p (n) = {X eS3 n .p(X)yO}, 

and define V v to be the sequence (graded set) (V p (n))^ =1 . In analogy with classical real 
algebraic geometry we call sets of the form V v noncommutative basic open semialgebraic 
sets. (Note that it is not necessary to explicitly consider intersections of noncommutative basic 
open semialgebraic sets since the intersection V v H V q equals Vp® q .) 

6.3. Theorem ([HM+]). Every convex bounded noncommutative basic open semialgebraic set 
V p has an LMI representation; i.e., there is a monic linear pencil L such that V v = Vl- 

Roughly speaking, Theorem 6.3 states that nc semialgebraic and convex equals LMI. 
Again, this result is much cleaner than the situation in the classical commutative case, where 
the gap between convex semialgebraic and LMI is large and not understood very well, cf. [HV07]. 

6.4. LMI inclusion. The topic of our paper [HKM+] is LMI inclusion and LMI equality. 
Given LMIs L\ and L2 in the same number of variables it is natural to ask: 

(Qi) does one dominate the other, that is, does L\(X) >z imply L^iX) >z 0? 
(Q2) are they mutually dominant, that is, do they have the same solution set? 

As we show in [HKM+], the domination questions (Qi) and (Q2) have elegant answers, indeed 
reduce to semidefinite programs (SDP) which we show how to construct. A positive answer to 
(Qi) is equivalent to the existence of matrices Vj such that 

6.5 L 2 (x) = V*Li(x)Vi + ■■■ + F;Li(x)F M . 

As for (Q2) we show that L\ and L2 are mutually dominant if and only if, up to certain 
redundancies described in the paper, L\ and L2 are unitarily equivalent. 

A basic observation is that these LMI domination problems are equivalent to the complete 
positivity of certain linear maps r from a subspace of matrices to a matrix algebra. 

6.6. Convex Positivstellensatz. The equation 6.5 can be understood as a linear Positivstel- 
lensatz, i.e., it gives an algebraic certificate for L2\v L h 0. Our paper [HKM+ 2 ] greatly 
extends this to nonlinear L 2 . To be more precise, suppose L is a monic linear pencil in g 
variables and let T>l be the corresponding nc LMI. Then a symmetric noncommutative poly- 
nomial p G is positive semidefinite on T>l if and only if it has a weighted sum of squares 
representation with optimal degree bounds. Namely, 

finite 

6.7 p = s*s+^2 f*Lfj, 

j 

where s, fj are vectors of noncommutative polynomials of degree no greater than de ^ ^ . (There 
is also a bound, coming from a theorem of Caratheodory on convex sets in finite dimensional 
vector spaces and depending only on the degree of p, on the number of terms in the sum.) 
This result contrasts sharply with the commutative setting, where the degrees of s, fj are 
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vastly greater than deg(p) and assuming only p nonnegative yields a clean Positivstellensatz 
so seldom that the cases are noteworthy [Sce09]. 

The main ingredient of the proof is a solution to a noncommutative moment problem, i.e., 
an analysis of rank preserving extensions of truncated noncommutative Hankel matrices. For 
instance, any such positive definite matrix M.\~ of "degree k" has, for each m > 0, a positive 
semidefinite Hankel extension Mk+ m of degree k + m and the same rank as For details 
and proofs see [HKM+ 2 ]. 

6.8. Further topics. The reader who has made it to this point may be interested in some 
of the surveys, and the references therein, on various aspects of noncommutative (free) real 
algebraic geometry, and free positivity. 

The article [HP07] treats positive noncommutative polynomials as a part of the larger 
tapestry of spectral theory and optimization. In [HKM12] this topic is expanded with further 
Positivstellensatze and computational aspects. The survey [dOHMP09] provides a serious 
overview of the connection between noncommutative convexity and systems engineering. The 
note [HMPV09] emphasizes the theme, as does the body of this article, that convexity in 
the noncommutative setting appears to be no more general than LMI. Finally, a tutorial with 
numerous exercises emphasizing the role of the middle matrix and border vector representation 
of the Hessian of a polynomial in analyzing convexity is [HKM+ 3 ]. 
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